class Solution {
public:
    int duplicateInArray(vector<int>& nums) {
        int a[1001]={0};//定义一个哈希表
        for(auto &e:nums)
        {
            if(a[e]==0)a[e]++;
            else 
            return e;
        }
        return -1;
    }
};
//时间复杂度为O(n),空间复杂度为O(1);
